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(54) Navigation information providing server 

(57) A navigation terminal 2 loaded in a vehicle 1 is 
provided with a wireless communication device con- 
nectable to a movable communications network 3 and 
a present position detection device and instructs imple- 
mentation of a predetermined navigation function. The 
gateway apparatus 4 connects the movable communi- 
cations network 3 and the Internet 5 and implements 
protocol conversion and charging processing. A naviga- 
tion server 6 acquires positional data of the vehicle 1 



from the navigation terminal 2 via the Internet 5, discrim- 
inates map data to be a distribution object to the navi- 
gation terminal 2, and generates navigation information 
based on the instructed navigation function to provide it 
to the navigation terminal 2. A map search server 7 
reads map data discriminated as the distribution object 
from a map data base 8 accumulating map data and dis- 
tributes them to the navigation terminal 2 via the Internet 
5. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001 ] The present invention relates to a navigation 
system, a navigation information providing server, and 
a navigation server for detecting a position of a movable 
body to perform navigation, and more specifically re- 
lates to a technical field of a navigation system, a navi- 
gation information providing server, and a navigation 
server for wirelessly connecting to the Internet to per- 
form navigation, employing map data distributed. 

2. Description of the Prior Art 

[0002] Conventionally, a navigation system perform- 
ing navigation of a vehicle by employing map data has 
been widely used. In a navigation system like this, nav- 
igation is achieved by carrying a GPS (Global Position- 
ing System) to acquire positional data of a movable body 
and collating them with map data read from a recording 
medium to operate various applications such as a route 
search by software. 

[0003] On the other hand, as a communication device 
of a movable body, a movable body terminal employing 
wireless communication such as a portable telephone 
has diffused rapidly. Recently, this type of movable body 
terminal can perform not only general communication 
but also various data transmission/reception by connec- 
tion to the Internet. Accordingly, when this type of wire- 
less communication function is added to a navigation 
apparatus described above, for example, it becomes 
possible to hold map data on the Internet and to down- 
load them. In this type of navigation system, since it is 
not necessary to employ a recording medium on which 
map data are recorded, the system is convenient for us- 
ers. 

[0004] However, adding the wireless communication 
function for downloading map data to a conventional 
navigation apparatus causes an increase of the cost of 
the entire apparatus drastically. Compared with the case 
wherein map data are provided through a recording me- 
dium., it becomes necessary to construct a charging sys- 
tem or the like for the time of downloading map data 
through the Internet, causing complexity in a system 
structure. 

SUMMARY OF THE INVENTION 

[0005] The present invention was developed consid- 
ering this type of problem, and it is an object of the 
present invention to provide a navigation system, a nav- 
igation information providing server, and a navigation 
server in which a system and a server for charging can 
be constructed reasonably without increasing the cost 
of the device drastically, employing a wireless commu- 



nication device in the navigation system. 
[0006] The above object of the present invention can 
be achieved by a navigation system for providing data 
from a server to a navigation terminal via a network in 

5 accordance with the present invention. The navigation 
system is provided with: the navigation terminal com- 
prising a wireless communication device connected to 
the network by wireless communication to send and re- 
ceive data; a present position detection device for de- 

10 tecting a present position of a movable body; and an 
instruction device for instructing a predetermined navi- 
gation function; a navigation server for acquiring posi- 
tional data corresponding to the detected present posi- 
tion via the network, discriminating map data to be a dis- 

15 tribution object to the navigation terminal based on the 
positional data, and generating navigation information 
based on the instructed navigation function to provide it 
to the navigation terminal; and a map search server hav- 
ing a memory device for accumulating map data and 

20 reading the map data discriminated as the distribution 
object from the memory device to distribute it to the nav- 
igation terminal via the network. 

[0007] According to the navigation system of the 
present invention, when the present position detection 

25 device of the navigation terminal detects a present po- 
sition of a movable body, the wireless communication 
device of the navigation terminal sends the detected 
present position to the network by wireless communica- 
tion. Then, when the instruction device of the navigation 

30 terminal instructs a predetermined navigation function, 
the wireless communication device sends the instruc- 
tion of the predetermined navigation function to the net- 
work by wireless communication. On the other hand, the 
navigation server acquires positional data correspond- 

35 ing to the detected present position via the network. 
Then, the navigation server discriminates map data to 
be a distribution object to the navigation terminal based 
on the positional data. Further, the navigation server 
generates navigation information based on the instruct- 

40 ed navigation function and provides it to the navigation 
terminal. Then, the map search server reads the map 
data discriminated as the distribution object from the 
memory device and distributes it to the navigation ter- 
minal via the network. Accordingly, the navigation infor- 
ms mation and the map data are received by the wireless 
communication device of the navigation terminal from 
the network by wireless communication. 
[0008] Therefore, it is not necessary for the navigation 
terminal to have an application generating navigation in- 

50 formation and map data. As a result, the structure is sim- 
ple, and a cost reduction of the apparatus is possible. 
[0009] In one aspect of the navigation system, a gate- 
way apparatus is provided between the wireless com- 
munication device and the network. The gateway appa- 

55 ratus controls mutual data communication. Then, charg- 
ing information for the navigation terminal is generated 
according to a condition of data communication that the 
gateway apparatus controls. 



2 



JNSDOCID: <EP 1 132881 A2J_> 



3 



EP 1 132 881 A2 



4 



[0010] Therefore, since data communication between 
the wireless communication device of the navigation ter- 
minal and the navigation server, or between the wireless 
communication device and the map search server is 
controlled by the gateway apparatus so as to utilize the 
gateway apparatus for charging the data terminal, 
charging system in the navigation system constructed 
over the network can be simplified. 
[001 1 ] In another aspect of the navigation system, the 
navigation server discriminates map data of a predeter- 
mined area of a point and the vicinity of it corresponding 
to the acquired positional data as a distribution object. 
[001 2] Therefore, since the map data regarding a pe- 
ripheral part of the positional data necessary for naviga- 
tion on a map is distributed to the navigation terminal 
when the navigation server generates navigation infor- 
mation, the data size at the time of distribution can be 
restricted. As a result, an advantage arises for a user in 
both fields of communication speed and charge. 
[001 3] In another aspect of the navigation system, the 
navigation server provides a route search function 
searching an optimum route heading for a destination 
from the present position when a route search is in- 
structed by the navigation terminal. 
[001 4] Therefore, since the navigation server search- 
es the optimum route when the instruction of the route 
search is outputted from the navigation terminal, the 
route that a user should take can be grasped without 
complex calculation in the navigation terminaL 
[001 5] In another aspect of the navigation system, the 
navigation server discriminates the map data of the pre- 
determined area along the searched optimum route as 
the distribution object when providing the route search 
function. 

[001 6] Therefore, since map data along the optimum 
route are selectively distributed to the navigation termi- 
nal when the navigation server searches the optimum 
route, the data size of the time of distribution accompa- 
nied by the route search can be restricted. As a result, 
an advantage arises for a user in both fields of commu- 
nication speed and charge. 

[001 7] In another aspect of the navigation system, re- 
garding the map data an entire map is divided into mesh- 
like blocks, and the map data have a data structure in 
which map data of the respective blocks assemble. 
[001 8] Therefore, since the entire map is divided into 
mesh-like blocks and the map data have the data struc- 
ture in which map data of the respective blocks assem- 
ble, it is possible to select map data of plural blocks su- 
perimposed in a predetermined area and easily discrim- 
inate map data of the distribution object. 
[001 9] In another aspect of the navigation system, the 
map data are stratified into a plurality of levels having 
different block sizes according to a degree of scaling 
down, the degree of scaling down of the map data to be 
the distribution object is changed according to a condi- 
tion, and map data of a different hierarchy is distributed 
to the navigation terminal. 



[0020] Therefore, since a plurality of levels of blocks 
constructing map data are prepared according to the de- 
gree of scaling down, the wide area map data and de- 
tailed map data can be selectively utilized according to 
5 the transmission data amount and drawing quality at the 
time of distribution of the map data. 
[0021] In another aspect of the navigation system, the 
navigation terminal functions as a movable body tele- 
phone unit connectable to a telephone line via a mova- 
10 ble communications network. 

[0022] Therefore, since the navigation terminal as the 
movable body telephone unit is connected to the mov- 
able communications network so that the above de- 
scribed navigation information is provided to a user, the 
is user can make use of it with a sense that a navigation 
function is added to a portable phone. 
[0023] In another aspect of the navigation system, the 
navigation terminal further comprises a nonvolatile 
memory device in which map data received from the 
20 map data transmission device are stored. 

[0024] Therefore, since the navigation terminal has 
the nonvolatile memory device such as the hard disk 
and the distributed map data are stored in the memory 
device, map data which have been stored once in the 
25 memory device can be utilized again later on. As a re- 
sult, the navigation can be performed reasonably. 
[0025] In another aspect of the navigation system, the 
map data which have been already stored in the non- 
volatile memory device are not distributed from the map 
30 search server to the navigation terminal. 

[0026] Therefore, since only the map data which have 
not been stored are distributed referring to a storing con- 
dition of the memory device of the navigation terminal, 
useless transmission is not performed, and an advan- 
35 tage arises for a user in a field of charge mainly and in 
afield of speedy information update. 
[0027] The above object of the present invention can 
be achieved by a navigation information providing serv- 
er for providing information including map data to a nav- 
40 igation terminal via a network in accordance with the 
present invention. The navigation information providing 
server is provided with: a generating device for gener- 
ating navigation information based on navigation func- 
tion instructed by the navigation terminal via the net- 
45 work; a providing device for providing the generated 
navigation information to the navigation terminal; an ac- 
quiring device for acquiring positional data correspond- 
ing to a present position of a movable body from the nav- 
igation terminal via the network; a discriminating device 
so for discriminating map data of a predetermined area of 
a point and the vicinity of it corresponding to the ac- 
quired positional data as a distribution object; a map 
memory device for accumulating map data; a reading 
device for reading the map data discriminated as the dis- 
ss tribution object from the map memory device; and a dis- 
tributing device for distributing the read map data to the 
navigation terminal via the network. 
[0028] According to the navigation information provid- 
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ing server of the present invention, the generating de- 
vice generates the navigation information based on nav- 
igation function instructed by the navigation terminal via 
the network. Then, the providing device provides the 
generated navigation information to the navigation ter- 
minal. Further, when the acquiring device acquires po- 
sitional data corresponding to the present position of the 
movable body from the navigation terminal via the net- 
work, the discriminating device discriminates the map 
data of the predetermined area of the point and the vi- 
cinity of it corresponding to the acquired positional data 
as the distribution object. After that, the reading device 
reads the map data discriminated as the distribution ob- 
ject from the map memory device accumulating the map 
data. Then : the distributing device distributes the read 
map data to the navigation terminal via the network. 
[0029] Therefore, since the map data regarding a pe- 
ripheral part of the positional data necessary for naviga- 
tion on a map is distributed to the navigation terminal 
when the navigation server generates navigation infor- 
mation, the data size at the time of distribution can be 
restricted. As a result, an advantage arises for a user in 
both fields of communication speed and charge. 
[0030] In one aspect of the navigation information pro- 
viding server, a management table including information 
about the map data distributed to the navigation terminal 
is stored in a table memory device. Then, the discrimi- 
nating device discriminates map data except the distrib- 
uted map data as the distribution object with reference 
to the management table stored in the table memory de- 
vice. 

[0031 ] Therefore, since the map data already distrib- 
uted is not distributed to the navigation terminal again, 
the data size at the time of distribution can be restricted. 
As a result, an advantage arises for a user in both fields 
of communication speed and charge. 
[0032] In another aspect of the navigation information 
providing server, when the present position of the mov- 
able body acquired via the network indicates that the 
movable body has approached the outer periphery of a 
predetermined area in which the movable body is includ- 
ed merely by a predetermined distance, the discriminat- 
ing device discriminates the map data to be distributed 
next as the distribution object. 

[0033] Therefore, it is possible to prevent a situation 
where the distribution of map data is delayed and draw- 
ing in a display section of the navigation terminal is hin- 
dered. 

[0034] In another aspect of the navigation information 
providing server, a route searching device searches an 
optimum route heading for a destination from the 
present position of the movable body acquired via the 
network when a route search is instructed by the navi- 
gation terminal. Then, the discriminating device discrim- 
inates the map data of the predetermined area along the 
searched optimum route as the distribution object. 
[0035] Therefore, since the navigation server search- 
es the optimum route when the instruction of the route 



search is outputted from the navigation terminal, the 
route that a user should take can be grasped without 
complex calculation in the navigation terminal. Further, 
since map data along the optimum route are selectively 

5 distributed to the navigation terminal when the naviga- 
tion server searches the optimum route, the data size of 
the time of distribution accompanied by the route search 
can be restricted. As a result, an advantage arises for a 
user in both f ields of communication speed and charge. 

10 [0036] In another aspect of the navigation information 
providing server, the discriminating device discriminates 
wide area map data of the predetermined area along the 
searched optimum route as the distribution object initial- 
ly, and then enlarged narrow area of map data of the 

15 predetermined area as the distribution object according 
to advance condition of the movable body. 
[0037] Therefore, the movable body changes its route 
or the like, useless data transmission can be prevented. 
[0038] In another aspect of the navigation information 

20 providing server, the discriminating device discriminates 
wide area map data of the predetermined area along the 
searched optimum route as the distribution object, and 
enlarged narrow area of map data of the intersection 
and the vicinity of it as the distribution object if the 

25 present position of the movable body acquired via the 
network is a position corresponding to the intersection 
and the vicinity of it. 

[0039] Therefore, the movable body changes its route 
or the like, useless data transmission can be prevented. 

30 [0040] In another aspect of the navigation information 
providing server, if the searched optimum route includes 
a place where radio waves do not reach, the distributing 
device distributes the map data corresponding to the 
place and the vicinity of it to the navigation terminal via 

35 the network in advance that the movable body ap- 
proaches the place and the vicinity of it. 
[0041] Therefore, when the movable body moves to 
a place where radio waves of a base station reach, dis- 
tribution of map data is resumed, whereby navigation 

40 can be implemented continuously. 

[0042] In another aspect of the navigation information 
providing server, regarding the map data an entire map 
is divided into mesh-like blocks, and the map data have 
a data structure in which map data of the respective 

45 blocks assemble. 

[0043] Therefore, since the entire map is divided into 
mesh-like blocks and the map data have the data struc- 
ture in which map data of the respective blocks assem- 
ble, it is possible to select map data of plural blocks su- 

so perimposed in a predetermined area and easily discrim- 
inate map data of the distribution object. 
[0044] The above object of the present invention can 
be achieved by a navigation information providing serv- 
er for providing information including map data to a nav- 

55 igation terminal having a nonvolatile memory device for 
storing the map data acquired from the map search 
server via a network in accordance with the present in- 
vention. The navigation information providing server is 
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provided with: a generating device for generating navi- 
gation information based on navigation function instruct- 
ed by the navigation terminal via the network; a provid- 
ing device for providing the generated navigation infor- 
mation to the navigation terminal; an acquiring device 5 
for acquiring positional data corresponding to a present 
position of a movable body from the navigation terminal 
via the network; a discriminating device for discriminat- 
ing map data of a predetermined area of a point and the 
vicinity of it corresponding to the acquired positional da- 10 
ta as a distribution object; a map memory device for ac- 
cumulating map data; a reading device for reading the 
map data discriminated as the distribution object from 
the map memory device; a distributing device for distrib- 
uting the read map data to the navigation terminal via *s 
the network; and a table memory device for storing a 
management table including information about the map 
data distributed to the navigation terminal. Further, the 
discriminating device discriminates map data except the 
distributed map data as the distribution object with ref- 20 
erence to the management table stored in the table 
memory table device. 

[0045] According to the navigation information provid- 
ing server, the generating device generates navigation 
information based on navigation function instructed by 25 
the navigation terminal via the network. Then, the pro- 
viding device provides the generated navigation infor- 
mation to the navigation terminal. Further, when the ac- 
quiring device acquires positional data corresponding to 
the present position of the movable body from the nav- 30 
igation terminal via the network, the discriminating de- 
vice discriminates map data of the predetermined area 
of the point and the vicinity of it corresponding to the 
acquired positional data as the distribution object. After 
that, the reading device reads the map data discriminat- 35 
ed as the distribution object from the map memory de- 
vice accumulating the map data. Then, the distributing 
device distributes the read map data to the navigation 
terminal via the network. Moreover, the management ta- 
ble including information about the map data distributed 
to the navigation terminal is stored in the table memory 
device. Then, the discriminating device discriminates 
map data except the distributed map data as the distri- 
bution object with reference to the management table 
stored in the table memory table device. 
[0046] Therefore, since the map data regarding a pe- 
ripheral part of the positional data necessary for naviga- 
tion on a map is distributed to the navigation terminal 
when the navigation server generates navigation infor- 
mation, the data size at the time of distribution can be 
restricted. As a result, an advantage arises for a user in 
both fields of communication speed and charge. Fur- 
ther, since the map data already distributed is not dis- 
tributed to the navigation terminal again, the data size 
at the time of distribution can be restricted. As a result, 
an advantage arises for a user in both fields of commu- 
nication speed and charge. 

[0047] In one aspect of the navigation information pro- 
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viding server, a time stamp is added to the map data, 
and the discriminating device discriminates the distrib- 
uted map data as the distribution object if the time stamp 
is different even in the same map data. 
[0048] Therefore, it becomes possible to deal with a 
case where the map data are updated due to a new con- 
struction of a road, a new establishment of a point, and 
the like. 

[0049] In another aspect of the navigation information 
providing server, a route searching device for searching 
an optimum route heading for a destination from the 
present position of the movable body acquired via the 
network when a route search is instructed by the navi- 
gation terminal. Further, wherein the discriminating de- 
vice discriminates the map data of the predetermined 
area along the searched optimum route except the dis- 
tributed map data as the distribution object with refer- 
ence to the management table stored in the table mem- 
ory table. 

[0050] Therefore, since the navigation server search- 
es the optimum route when the instruction of the route 
search is outputted from the navigation terminal, the 
route that a user should take can be grasped without 
complex calculation in the navigation terminal. Further, 
since map data along the optimum route are selectively 
distributed to the navigation terminal when the naviga- 
tion server searches the optimum route, the data size of 
the time of distribution accompanied by the route search 
can be restricted. As a result, an advantage arises for a 
user in both fields of communication speed and charge. 
[0051 ] In another aspect of the navigation information 
providing server, the management table further includes 
information about the map data stored in the nonvolatile 
memory device of the navigation terminal. 
[0052] Therefore, for example, the user can download 
the travel history information from the navigation infor- 
mation providing server and can record it. Further, the 
user can delete map data of an area where travel fre- 
quency is low in accordance with the travel history in- 
formation. 

[0053] In another aspect of the navigation information 
providing server, the management table further includes 
information about search history information showing 
history regarding a search condition of a place included 
in the searched optimum route by the route searching 
device, and the providing device further provides adver- 
tisement information related to the place as the naviga- 
tion information. 

[0054] Therefore, if the user frequently searches a 
specific place such as an amusement park, it is possible 
to provide useful information to the user. 
[0055] In another aspect of the navigation information 
providing server, regarding the map data an entire map 
is divided into mesh-like blocks, and the map data have 
a data structure in which map data of the respective 
blocks assemble. 

[0056] Therefore, since the entire map is divided into 
mesh-like blocks and the map data have the data struc- 
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ture in which map data of the respective blocks assem- 
ble, it is possible to select map data of plural blocks su- 
perimposed in a predetermined area and easily discrim- 
inate map data of the distribution object. 
[0057] The above object of the present invention can 
be achieved by a navigation server for providing navi- 
gation information to a navigation terminal via a network 
with which a map search server having a map memory 
device for accumulating map data is connected. The 
navigation server is provided with: a generating device 
for generating navigation information based on naviga- 
tion function instructed by the navigation terminal via the 
network; a providing device for providing the generated 
navigation information to the navigation terminal; an ac- 
quiring device for acquiring positional data correspond- 
ing to a present position of a movable body from the nav- 
igation terminal via the network; and a discriminating de- 
vice for discriminating map data of a predetermin ed area 
of a point and the vicinity of it corresponding to the ac- 
quired positional data as a distribution object by the map 
search server. 

[0058] According to the navigation server, the gener- 
ating device generats navigation information based on 
the navigation function instructed by the navigation ter- 
minal via the network. Then, the providing device pro- 
vides the generated navigation information to the navi- 
gation terminal. Further, the acquiring device acquires 
the positional data corresponding to the present position 
of the movable body from the navigation terminal via the 
network. Then, the discriminating device discriminates 
the map data of the predetermined area of the point and 
the vicinity of it corresponding to the acquired positional 
data as a distribution object by the map search server. 
[0059] Therefore, since the map data regarding a pe- 
ripheral part of the positional data necessary for naviga- 
tion on a map is distributed to the navigation terminal 
when the navigation server generates navigation infor- 
mation, the data size at the time of distribution can be 
restricted. As a result, an advantage arises for a user in 
both fields of communication speed and charge. 
[0060] In another aspect of the navigation server, a 
management table including information about the map 
data distributed to the navigation terminal is stored in a 
table memory device. Then, the discriminating device 
discriminates map data except the distributed map data 
as the distribution object with reference to the manage- 
ment table stored in the table memory table. 
[0061] Therefore, it is possible to prevent a situation 
where the distribution of map data is delayed and draw- 
ing in a display section of the navigation terminal is hin- 
dered. 

[0062] In another aspect of the navigation server, 
when the present position of the movable body acquired 
via the network indicates that the movable body has ap- 
proached the outer periphery of a predetermined area 
in which the movable body is included merely by a pre- 
determined distance, the discriminating device discrim- 
inates the map data to be distributed next as the distri- 
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bution object. 

[0063] Therefore, since the navigation server search- 
es the optimum route when the instruction of the route 
search is outputted from the navigation terminal, the 

5 route that a user should take can be grasped without 
complex calculation in the navigation terminal. Further, 
since map data along the optimum route are selectively 
distributed to the navigation terminal when the naviga- 
tion server searches the optimum route, the data size of 

10 the time of distribution accompanied by the route search 
can be restricted. As a result, an advantage arises for a 
user in both fields of communication speed and charge. 
[0064] In another aspect of the navigation server, a 
route searching device searches an optimum route 

15 heading for a destination from the present position of 
the movable body received via the network when a route 
search is instructed by the navigation terminal. Further, 
the discriminating device discriminates the map data of 
the predetermined area along the searched optimum 

20 route as the distribution object with reference to the 
management table stored in the table memory device. 
[0065] Therefore, since the navigation server search- 
es the optimum route when the instruction of the route 
search is outputted from the navigation terminal, the 

25 route that a user should take can be grasped without 
complex calculation in the navigation terminal. Further, 
since map data along the optimum route are selectively 
distributed to the navigation terminal when the naviga- 
tion server searches the optimum route, the data size of 

30 the time of distribution accompanied by the route search 
can be restricted. As a result, an advantage arises for a 
user in both fields of communication speed and charge. 
[0066] In another aspect of the navigation server, the 
discriminating device discriminates wide area map data 

35 of the predetermined area along the searched optimum 
route as the distribution object initially, and then en- 
larged narrow area of map data of the predetermined 
area as the distribution object according to advance 
condition of the movable body. 

40 [0067] Therefore, the movable body changes its route 
or the like, useless data transmission can be prevented. 
[0068] In another aspect of the navigation server ac- 
cording to claim 28, wherein the discriminating device 
discriminates wide area map data of the predetermined 

45 area along the searched optimum route as the distribu- 
tion object, and enlarged narrow area of map data of the 
intersection and the vicinity of it as the distribution object 
if the present position of the movable body acquired via 
the network is a position corresponding to the intersec- 
50 tion and the vicinity of it. 

[0069] Therefore, the movable body changes its route 
or the like, useless data transmission can be prevented. 
[0070] In another aspect of the navigation server, if 
the searched optimum route includes a place where ra- 
55 dio waves do not reach, the distributing device distrib- 
utes the map data corresponding to the place and the 
vicinity of it to the navigation terminal via the network in 
advance that the movable body approaches the place 
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and the vicinity of it. 

[0071] Therefore, when the movable body moves to 
a place where radio waves of a base station reach, dis- 
tribution of map data is resumed, whereby navigation 
can be implemented continuously. 
[0072] The above object of the present invention can 
be achieved by a navigation server for providing navi- 
gation information to a navigation terminal having a non- 
volatile memory device in which the map data acquired 
from a map search server via a network. The navigation 
server is provided with: a generating device for gener- 
ating navigation information based on navigation func- 
tion instructed by the navigation terminal via the net- 
work; a providing device for providing the generated 
navigation information to the navigation terminal; an ac- 
quiring device for acquiring positional data correspond- 
ing to a present position of a movable body from the nav- 
igation terminal via the network; a discriminating device 
for discriminating map data of a predetermined area of 
a point and the vicinity of it corresponding to the ac- 
quired positional data as a distribution object by the map 
search server; and a table memory device for storing a 
management table including information about the map 
data distributed to the navigation terminal. Further, the 
discriminating device discriminates map data except the 
distributed map data as the distribution object with ref- 
erence to the management table stored in the table 
memory device. 

[0073] According to the navigation server, the gener- 
ating device generates the navigation information based 
on the navigation function instructed by the navigation 
terminal via the network. Then, the providing device pro- 
vides the generated navigation information to the navi- 
gation terminal. Further, when the acquiring device ac- 
quires the positional data corresponding to the present 
position of the movable body from the navigation termi- 
nal via the network, the discriminating device discrimi- 
nates the map data of the predetermined area of the 
point and the vicinity of it corresponding to the acquired 
positional data as the distribution object by the map 
search server. Moreover, a management table including 
information about the map data distributed to the navi- 
gation terminal is stored in the table memory device. 
Then, the discriminating device discriminates map data 
except the distributed map data as the distribution object 
with reference to the management table stored in the 
table memory device. 

[0074] Therefore, since the map data regarding a pe- 
ripheral part of the positional data necessary for naviga- 
tion on a map is distributed to the navigation terminal 
when the navigation server generates navigation infor- 
mation, the data size at the time of distribution can be 
restricted. As a result, an advantage arises for a user in 
both fields of communication speed and charge. Fur- 
ther, since the map data already distributed is not dis- 
tributed to the navigation terminal again, the data size 
at the time of distribution can be restricted. As a result, 
an advantage arises for a user in both fields of commu- 



nication speed and charge. 

[0075] In one aspect of the navigation server, a time 
stamp is added to the map data, and the discriminating 
device discriminates the distributed map data as the dis- 
5 tribution object if the time stamp is different even in the 
same map data. 

[0076] Therefore, it becomes possible to deal with a 
case where the map data are updated due to a new con- 
struction of a road, a new establishment of a point, and 
10 the like. 

[0077] In another aspect of the navigation server, a 
route searching device searches an optimum route 
heading for a destination from the present position of 
the movable body acquired via the network when a route 

is search is instructed by the navigation terminal. Then, 
the discriminating device discriminates the map data of 
the predetermined area along the searched optimum 
route except the distributed map data as the distribution 
object with reference to the management table stored 

20 in the table memory device. 

[0078] Therefore, since the navigation server search- 
es the optimum route when the instruction of the route 
search is outputted from the navigation terminal, the 
route that a user should take can be grasped without 

25 complex calculation in the navigation terminal. Further, 
since map data along the optimum route are selectively 
distributed to the navigation terminal when the naviga- 
tion server searches the optimum route, the data size of 
the time of distribution accompanied by the route search 

30 can be restricted. As a result, an advantage arises for a 
user in both fields of communication speed and charge. 
[0079] In another aspect of the navigation server, the 
management table further includes information about 
the map data stored in the nonvolatile memory device 

35 of the navigation terminal. 

[0080] Therefore, for example, the user can download 
the travel history information from the navigation infor- 
mation providing server and can record it. Further, the 
user can delete map data of an area where travel fre- 

40 quency is low in accordance with the travel history in- 
formation. 

[0081 ] In another aspect of the navigation server, the 
management table further includes information about 
search history information showing history regarding a 

45 search condition of a place included in the searched op- 
timum route by the route searching device, and the pro- 
viding device further provides advertisement informa- 
tion related to the place as the navigation information. 
[0082] Therefore, if the user frequently searches a 

so specific place such as an amusement park, it is possible 
to provide useful information to the user. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 [0083] 

FIG. 1 is a block diagram showing a system config- 
uration of a navigation system according to an em- 
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bodiment of the present invention; 
FIG. 2 is a block diagram showing a hardware con- 
figuration of a navigation terminal in a first embod- 
iment of the present invention; 
FIG. 3 is a sequence chart showing flows of 
processing performed corresponding to distribution 
of map data of a present position and the vicinity of 
it in the first embodiment; 

FIG. 4 is a diagram showing a concrete example of 
a discrimination method for map blocks to be a dis- 
tribution object in map data of a present position and 
the vicinity of it in the first embodiment; 
FIG. 5 is a sequence chart showing flows of 
processing performed corresponding to distribution 
of map data accompanied by a route search in the 
first embodiment; 

FIG. 6 is a diagram showing a concrete example of 
setting of a destination in the first embodiment; 
FIG. 7 is a view showing a concrete example of a 
discrimination method for map blocks to be a distri- 
bution object in map data accompanied by a route 
search in the first embodiment; 
FIG. 8 is a diagram showing a configuration of a 
management tabic of a navigation server in the first 
embodiment; 

FIG. 9 is a diagram showing a concrete example of 
services provided as a navigation function and its 
charging modes of the first embodiment; 
FIG. 1 0 is a block diagram showing a hardware con- 
figuration of a navigation terminal in a second em- 
bodiment of the present invention; 
FIG. 11 is a sequence chart showing flows of 
processing performed corresponding to distribution 
of map data of a present position and the vicinity of 
it in the second embodiment; 
FIG. 12 is a sequence chart showing flows of 
processing performed corresponding to distribution 
of map data accompanied by a route search in the 
second embodiment; and 

FIG. 13 is a diagram showing a configuration of a 
management table of a navigation server in the sec- 
ond embodiment. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0084] Preferred embodiments of the present inven- 
tion will be explained below based on drawings. In the 
preferred embodiments the present invention is applied 
to a case where a navigation terminal having a function 
of an automovable telephone unit is mounted in a vehi- 
cle. This case is explained as a representative embod- 
iment although the present invention can be applied 
even to a navigation terminal employed in a movable 
body other than a vehicle. 



14 

(System Configuration) 

[0085] FIG. 1 is a block diagram showing a system 
configuration of a navigation system according to a 

5 present embodiment. As shown in FIG. 1, a navigation 
terminal 2 mounted in a vehicle 1 is wirelessly connect- 
ed to a movable communications network 3. In addition, 
a gateway apparatus 4 managing the movable commu- 
nications network 3, a navigation server 6, and a map 

10 search server 7 provided with a map data base 8 are 
connected to each other via the Internet 5. 
[0086] In FIG. 1 , when the vehicle 1 moves, a present 
position of the vehicle 1 is detected in the navigation 
terminal 2 to generate positional data. A number of base 

is stations are included in the movable communications 
network 3, and by operating a wireless communication 
apparatus contained in the navigation terminal 2, radio 
waves are sent or received between a base station lo- 
cated in an area corresponding to the position of the ve- 

20 hide to perform a desired data communication. Details 
in the configuration and operations of the navigation ter- 
minal 2 will be described later. 

[0087] On the other hand, the gateway apparatus 4 
controls data transmission/ reception between the mov- 

25 able communications network 3 and the Internet 5 and 
performed conversion between TCP/IP (Transmission 
Control Protocol/Internet Protocol), which is the protocol 
of the Internet 5, and the protocol of the movable com- 
munications network 3 to play a role connecting both 

30 mutually. The data sent from or received in the naviga- 
tion terminal 2 are sent as packet data in the gateway 
apparatus 4. The gateway apparatus 4 monitors the da- 
ta amount and the data type of the packet data that the 
navigation terminal 2 sends or receives and, based on 

35 these, generates and manages charging information 
that will be described later. 

[0088] Each of the navigation server 6 and the map 
search server 7 generates in the Internet 5 navigation 
information that is necessary in the navigation terminal 

40 2, playing a role realizing a navigation function. The nav- 
igation server 6 generates the navigation information 
and performs various applications by an instruction on 
the navigation terminal 2 to provide its result to a user. 
The map search server 7 searches map data accumu- 

45 lated in the map database 8 and facility information re- 
lated to the map data and distributes them to the navi- 
gation terminal 2 via the Internet 5. 
[0089] The navigation server 6 receives positional da- 
ta of the vehicle 1 and a command signal from the nav- 

so igation terminal 2 via the Internet 5 and performs, for 
example, an application such as route search process- 
ing by predetermined software. On the other hand, the 
navigation server 6 selectively reads necessary map da- 
ta and the like from the map data base 8 and instructs 

55 the map search server 7 to send them to the navigation 
terminal 2. 

[0090] The navigation server 6 holds a management 
table described later in a memory device and stores var- 
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ious management information in the management table 
regarding ait users of the navigation terminal 6 to refer 
to management information as the need arises. Such 
management information includes a distribution history 
of map data for each user, an implementation history of 
each application, charging information acquired from 
the gateway apparatus 4, and the like. 
[0091] Further, the navigation server 6 can acquire 
VICS (Vehicle Information Communication System) in- 
formation from the outside to provide it to the navigation 
terminal 2 and can receive an command of an emergen- 
cy report from the navigation terminal 2 to perform report 
processing to the outside. Thus, the navigation server 
6 can add numerous feasible functions by sending data 
to the outside and can provide them to the navigation 
terminal 2. 

[0092] Map data containing road shape data are 
stored in the map data base 8 as a memory device, and 
further various related data such as related facility data, 
name data ; and the like are coordinated with road shape 
data and are stored therein. As a data configuration of 
map data, the entire map is divided into mesh-like 
blocks, for example, files are allocated to the respective 
blocks : and these are gathered to construct the entire 
map data. It is supposed that with respect to each of the 
blocks, a position on a map can be determined, for ex- 
ample, by latitude and longitude enclosing all sides. The 
blocked map data are set hierarchically at a plurality of 
levels according to the degree of scaling down, and map 
data of a different hierarchy can be employed corre- 
sponding to a display range at the time of navigation. 
[0093] Next, concrete configurations and operations 
of the navigation system according to the present em- 
bodiment are explained. In the present embodiment, 
there are two embodiments corresponding to whether 
or not a hard disk as a nonvolatile memory device for 
storing map data that are downloaded from the map 
search server 2 is loaded in the navigation terminal 2. 
A first embodiment corresponds to a case where a hard 
disk is not loaded in the navigation terminal 2, and a 
second embodiment corresponds to a case where a 
hard disk is loaded in the navigation terminal 2, and they 
are explained respectively below. 

(First Embodiment) 

[0094] FIG. 2 is a block diagram showing a hardware 
configuration of the navigation terminal 2 in the first em- 
bodiment. As shown in FIG. 2, the navigation terminal 
2 is provided with a CPU 11 , a memory section 12, a 
sensor section 13, a GPS reception section 14 : an in- 
terface 15, an operation section 16, a display section 
17, a wireless communication apparatus 18, a micro- 
phone 19, a voice processing circuit 20, and a speaker 
21. 

[0095] In FIG. 2, the CPU 11 sends a control signal to 
each component of the navigation terminal 2 to control 
their operations. The memory section 12 is composed 



of a ROM storing a control program of the CPU 11 , a 
RAM temporarily holding in-process data, and the like. 
[0096] The sensor section 1 3 is provided with various 
sensors such as a vehicle speed sensor, a travel dis- 

5 tance sensor and a direction sensor for detecting a 
present position. The GPS reception section 14 re- 
ceives radio waves from a GPS satellite and outputs 
measured positional data. The sensor section 13 and 
the GPS reception section 14 function as a device for 

10 detecting a present position of the vehicle 1 , being cou- 
pled with the CPU 11 . The interface 15 performs an in- 
terface operation between the sensor section 1 3, the 
GPS reception section 14, and the CPU 11. The CPU 
1 1 seeks positional data of the vehicle 1 based on a sen- 

15 sor output from the sensor section 1 3 and the measured 
positional data from the GPS reception section 14. 
Thus, the sensor section 13 and the GPS reception sec- 
tion 14, being coupled with the CPU 11, function as a 
present position detection device of the present inven- 

20 tion. 

[0097] The display section 1 7 is a display device for 
displaying a menu and map data at the time of the nav- 
igation and is, for example, composed of a CRT, a liquid 
crystal display element, and the like. In the display sec- 
25 tion 1 7, map data are displayed in various modes and 
a present position is superimposed thereon and dis- 
played as a car mark. 

[0098] The operation section 16 functions as an in- 
struction device of the present invention and is com- 

30 posed of arranged various keys and various buttons for 
performing desired operations in a navigation operation. 
The operation section 1 6 is provided in a main body unit 
of a navigation system or an outside remote controller, 
and when the various keys and various buttons ar- 

35 ranged therein are pressed down, a corresponding de- 
tection signal is sent to the CPU 1 1 so that various func- 
tions such as the navigation operation, a wireless con- 
nection operation, and the like are implemented. 
[0099] The wireless communication apparatus 18 as 

40 a wireless communication device is wirelessly connect- 
ed to the movable communications network 3 described 
above and is a device for sending/receiving various data 
and voice information. For the wireless communication 
apparatus 18, for example, a wide band digital public 

45 movable communication method such as IMT-2000 (In- 
ternational Movable Telecommunication System-2000) 
can be employed. By this wireless communication ap- 
paratus 18, an instruction to generate navigation infor- 
mation based on a navigation function can be outputted 

50 for the navigation server 6 described above, map data 
or search data can be downloaded from the map search 
server 7, and voice data of the time of telecommunica- 
tion can be sent and received. 

[0100] The microphone 1 9, the voice processing cir- 
55 cuit 20, and the speaker 21 are employed for a hands 
free telephoning by the navigation terminal 2. When a 
telephone function of the navigation terminal 2 in the 
present embodiment is employed, for the sake of secu- 
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rity during moving, hands free telephoning is constantly 
operated. At the time of telecommunication by the nav- 
igation terminal 2, voice that a user utters is inputted to 
the microphone 1 9, and a voice signal from the side of 
a communicating partner is amplified to an appropriate 
level in the voice processing circuit 20 and is then out- 
putted from the speaker 21 . A guidance voice or the like 
is outputted from the speaker 21 for leading the route of 
the vehicle 1 , for example, by the control of the CPU 1 1 . 
[01 01 ] Next, flows of processing performed in the first 
embodiment are explained referring to FIG. 3 to FIG. 7. 
FIG. 3 and FIG. 4 are diagrams of a case corresponding 
to map data distribution of a present position and the 
vicinity of it, and FIG. 5 and FIG. 7 are diagrams corre- 
sponding to map data distribution accompanied by a 
route search. 

[0102] FIG. 3 is a first sequence chart in the first em- 
bodiment. In FIG. 3, shown are flows of data sent and 
received among the navigation terminal 2, the naviga- 
tion server 6, and the map search server 7. In reality, 
although the movable communications network 3, the 
gateway apparatus 4, and the Internet 5 in FIG. 1 relate 
to the exchange of data, that is omitted in the sequence 
chart shown in FIG. 3. 

[0103] As shown in FIG. 3, when a user performs a 
predetermined operation by the operation section 1 6 for 
the navigation terminal 2, navigation is started (step S1 ). 
Then, call originating operation by the wireless commu- 
nication apparatus 18 is performed, and wireless com- 
munication connection to the movable communications 
network 3 is made so as to specify a predetermined URL 
(Uniform Resource Locator) to access the navigation 
server 6 on the Internet 5 via the gateway apparatus 4 
(step S2). The navigation server 6 authenticates the 
navigation terminal 2 (step S3), and one navigation ter- 
minal is specified among a plurality of navigation termi- 
nals 2 that are management objects. Thus, accompa- 
nied by processing for the navigation terminal 2, the 
management table mentioned above can be updated. 
[0104] The user, while referring to a menu display on 
the display section 17, performs a predetermined oper- 
ation to perform a selection operation of a specific nav- 
igation function (step S4). As a selected navigation func- 
tion, a command signal requiring distribution of map da- 
ta of a present position and the vicinity of it is sent to the 
navigation server 6 (step S5). 

[0105] In the present embodiment, the navigation 
server 6 needs to acquire positional data of the vehicle 
1 during moving in real time. First, in the navigation ter- 
minal 2, a present position of the vehicle 1 is detected 
based on the output from the sensor section 1 3 and the 
GPS reception section 14 (step S6) so that positional 
data showing latitude and longitude are sent to the nav- 
igation server 6 (step S7). 

[0106] The navigation server 6 that has received the 
positional data implements discrimination processing of 
the map data of the present position and the vicinity of 
it corresponding to the command signal of step S5 and 



the positional data of step S7 (step S8). As this type of 
navigation function, various applications are prepared 
in the navigation server 6 as described above. In addi- 
tion to map data distribution for general road map dis- 
5 play : it is possible to selectively implement various func- 
tions such as, for example, voice recognition processing 
for recognizing a command that a user utters and the 
like. 

[0107] At step S8, in a case where a usual map dis- 
10 play is performed, the navigation server 6 discriminates 
map data necessary for drawing a map of the vicinity of 
the vehicle 1 . The navigation server 6 determines a map 
block on which the vehicle 1 is positioned based on the 
positional data received from the navigation terminal 2 
is and discriminates several blocks of the vicinity including 
this map block as map data to be distributed. This is be- 
cause in order to restrict data size, limiting map data 
being a distribution object within a predetermined area 
is effective considering a communication speed and a 
20 charge when map data are distributed. A concrete meth- 
od for discriminating map data to be a distribution object 
is described later. 

[0108] Then, the navigation server 6 instructs the map 
search server 7 to distribute the map data correspond- 

25 ing to the map blocks discriminated as described above 
to the navigation terminal 2 (step S9). The map search 
server 7 then reads corresponding map data from the 
map data base 8 (step S10) and distributes them to the 
navigation terminal 2 via the Internet 5 (step S11). At 

30 this time, facility information related to the map data may 
be sent along with them, according to a navigation func- 
tion. At the time of map data distribution at step S11 , a 
fee is charged according to the data size of the map data 
by the gateway apparatus 4, and its detail is described 

35 later. 

[0109] Distribution timing of the map data of step S11 
can be set appropriately. For example, the map data can 
be distributed immediately after the implementation of 
steps S9 and S10, and, for example, setting can be 

40 made so that the map data can be distributed at a timing 
where the vehicle 1 approaches the area being a distri- 
bution object merely by a predetermined distance. 
[0110] The navigation terminal 2 finally performs 
drawing on the display section 1 7 by employing the map 

45 data received (step S12) so that the user can refer to 
the map of the vicinity of the vehicle 1 . Then, according 
to movement of the position of the vehicle 1 , processing 
of step S6 to step S1 2 is appropriately repeated and im- 
plemented so that map data are continuously updated 

so until navigation is finished. 

[0111] Next, a concrete example of the method of dis- 
criminating map blocks to be a distribution object is ex- 
plained by employing FIG. 4. FIG. 4 shows the inside of 
6x6 block mesh area for the sake of simplicity. It is 

55 supposed that map data of nine blocks of the vicinity of 
the vehicle 1 are employed for drawing processing. 
First, when the vehicle 1 is running on a position P1 , the 
map data of nine blocks of blocks B 1 to B9 are needed 



5NSDOCID: <EP 1132881A2_I_> 



19 



EP 1 132 881 A2 



20 



for the drawing processing, centrally locating the block 
B5 containing the position P1 . The navigation server 6 
chooses the map data of these nine blocks as a distri- 
bution object from the map search server 7 to the navi- 
gation terminal 2. 

[0112] Next, when the vehicle 1 moves from the po- 
sition P1 to a position P2, the map data of nine blocks 
of the blocks B5, B6, B8, B9, and B10 to B14 wherein 
the block B9 containing the position P2 is centrally lo- 
cated, are needed for the drawing processing. At this 
moment, since it is supposed that the blocks B5, B6, B8, 
and B9 have already been distributed, the navigation 
server 6 chooses the map data of five blocks of the 
blocks B1 0 to B1 4 as a new distribution object from the 
map search server 7 to the navigation terminal 2. 
[0113] In this case, it is desired that the navigation 
server 6 detects that the vehicle 1 has approached the 
outer periphery of a block in which the vehicle 1 is in- 
cluded merely by a predetermined distance while con- 
sidering the time period needed for distribution of map 
data and discriminates a block existing in the advance 
direction of the vehicle 1 to predict the map data to be 
distributed next in advance. With this, it is possible to 
prevent a situation where the distribution of map data is 
delayed and drawing in the display section 17 is hin- 
dered. Even in a case where the navigation server 6 pro- 
vides the VICS information or the like, it is preferred that 
the server 6 sends the VICS information or the like con- 
sidering vicinity area and an advance direction and the 
like based on positional data received from the vehicle 1 . 
[0114] In the sequence chart of FIG. 3, map data of 
the vicinity of the vehicle may be automatically taken in 
at the time of engine start of the vehicle 2. That is, a 
function to automatically take map data in may be set- 
table, and when this function is operated, wireless con- 
nection is implemented at the time of engine start. Then, 
positional data are sent to the navigation server 6 as 
described above to implement distribution of corre- 
sponding map data. 

[01 15] The degree of scaling map data down to be dis- 
tributed may be altered so that different stratum map da- 
ta may be chosen. For example, instead of distributing 
map data of plural blocks, a wide area map block (e.g., 
2X2 blocks of FIG. 4 are set as one unit) can be a 
distribution object. In this case, since drawing data be- 
come relatively coarse in the wide area map data, the 
data size needed as map data of the same area can be 
restrained. 

[0116] Next, FIG. 5 is a second sequence chart in the 
first embodiment, and compared with the sequence 
chart shown in FIG. 3, it is different therefrom that route 
search processing by the navigation server 6 is imple- 
mented. In FIG. 5, steps S21 to S23, S28 to S30, S35 
to S38 are implemented similarly to steps S1 to S3, S5 
to S7, S9 to S12 of FIG. 3, respectively, whereby expla- 
nation therefor is omitted. 

[0117] First, a concrete example for setting of a des- 
tination at steps S24 to S27 of FIG. 5 is explained em- 



ploying FIG. 6. FIG. 6 shows one example of data struc- 
ture of menu information for map search displayed when 
a user sets a destination at the navigation terminal 2. 
The navigation terminal 2 holds in advance a hierarchi- 

s cal set of menu information for each type and area. A 
user selects a genre and an area corresponding to a 
desired destination, referring to a menu display of the 
display section 17 and operates (step S24). After being 
once sent to the navigation server 6, selected informa- 

10 tion by the genre and the area is immediately sent to the 
map search server 7 (step S25). The map search server 
7 searches point information including plural point 
names corresponding to the selected information re- 
ceived and sends the point information corresponding 

15 to the selected information to the navigation terminal 2 
(step S26-1, S26-2). The sent point information is re- 
flected onto the menu display of the navigation terminal 
2, and from it the user sets a desired goal selectively 
(step S27). 

20 [0118] For example, when the user selects "station" 
as a genre in the menu information of FIG. 6 and selects 
"Metropolis of Tokyo" as an area, corresponding area 
names are sent from the navigation terminal 2 to be 
menu displayed, and for example, from them, setting of 

25 "Sinjuku station" can be implemented as a destination. 
In a case where a number of corresponding area names 
are included, the navigation server 6 may send a hier- 
archical menu further to the navigation terminal 2 so that 
the user may choose. By implementing such menu dis- 

30 play, point search appropriate under wireless communi- 
cation becomes possible, whereby transmission data 
amount can be restricted. It is possible to employ a 
method or the like wherein when a user inputs a desti- 
nation, he inputs the name of the destination directly by 

35 the operation section 16, or the user voice inputs the 
destination through the microphone 19. 
[0119] Next, the navigation server 6 which has re- 
ceived the positional data at step S28 implements route 
search processing (step S31). As a result, the mostsuit- 

40 able route leading to the destination that is set in the 
vehicle 1 is searched, and map blocks on the route is 
discriminated (step S32) so that guidance information 
for navigation is generated. 

[0120] A concrete example of a method of discrimi- 
45 nating map blocks to be a distribution object accompa- 
nied by route search processing is explained employing 
FIG. 7. FIG. 7 shows a state where a route leading to a 
destination PE from a present position PS of the vehicle 
1 is searched in a 5 x 7 block mesh area. As shown in 
so FIG. 7, the present position PS is included in a block 
B20 and after this, is led to the destination PE via the 
route superimposing over blocks B21 to B31 . Thus, the 
blocks B20 to B31 , twelve blocks in total, are discrimi- 
nated in the step S28, and corresponding map data and 
55 guidance information are selected as a distribution ob- 
ject. In the guidance information, with respect to guid- 
ance points GP shown in FIG. 5, information showing 
advance directions of the vehicle 1 corresponding to po- 
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sitions where the road turns to the right/left is set. The 
map data of these selected blocks may be distributed at 
one time or may be divided a plurality of times to be sent 
when the number of blocks is large. 
[01 21 ] In FIG. 7, although the map data of map blocks 
of the vicinity of the route for drawing processing is 
needed, in reality, similarly to the case of FIG. 5, only 
map blocks on the route are shown for the sake of sim- 
plicity in FIG. 7. Therefore, it is needless to say that in 
addition to the blocks superimposing over the route 
searched, map data of their peripheral blocks can be 
included to be a distribution object. 
[01 22] In the sequence chart of FIG. 5, similarly to the 
case of FIG. 3, the degree of scaling down of map data 
to be distributed can be altered. In this case, wide area 
map data may be distributed in an initial step, and then 
enlarged narrow area of map data may be distributed 
whenever necessary according to advance condition of 
Ihe vehicle 1 . Thus, when the vehicle 1 changes its route 
or the like, useless data transmission can be prevented. 
It is effective to employ a method together wherein en- 
larged map data are distributed only for a position and 
the vicinity of it where guidance of a right/left turn or the 
like is performed and for other than that wide area map 
data are distributed. In the sequence chart of FIG. 5 al- 
so, distribution is performed similarly to the case of FIG. 
3. 

[01 23] Since the navigation terminal 2 utilizes a mov- 
able communication method, it is desired that map data 
are distributed considering this condition. That is, de- 
pending on a place of the vehicle 1 , it is effective to de- 
tect in advance that the vehicle 1 advances toward a 
place where radio waves do not reach (e.g., a tunnel) 
because the place cannot be covered by a base station 
of the movable communications network 3 and to collect 
and distribute needed map data beforehand. Then, 
when the vehicle 1 moves to a place where radio waves 
of a base station reach, distribution of map data is re- 
sumed, whereby navigation can be implemented con- 
tinuously. 

[0124] Here : considered is a case where a tunnel is 
installed in the block B30, taking FIG. 7 as an example. 
In this case, for example, when the vehicle 1 reaches 
approximately three blocks before the block 30 where 
the tunnel exists (e.g. , the block 27), wide area map data 
are distributed to the navigation terminal 2 for a time. 
During aperiod where radio waves do not reach the ve- 
hicle 1, navigation may be performed employing the 
wide area map data. 

[0125] At this time, in a case where a hard disk 22 is 
mounted in the navigation terminal 2 described later, 
when the vehicle 1 reaches approximately three blocks 
before the block 30 where the tunnel exists, the map 
data of the block 30 may be distributed to the navigation 
terminal 2 beforehand. 

[0126] In a case where the map search server 7 has 
a data base constructing one map block based on two 
sets of information, for example, of indispensable infor- 



22 

mation (roads and place names) and supplementary in- 
formation (background data and symbols), it is possible 
to treat only the indispensable information as a distribu- 
tion object. In this case, when it takes time to distribute 

5 all map data due to congestion in communication or the 
like, change in information to be distributed is imple- 
mented suitably. Therefore, when reducing data amount 
is desired, distributing only the indispensable informa- 
tion is possible. 

10 [01 27] Next, a structure of a management table of the 
navigation server 6 in the first embodiment is explained 
referring to a concrete example of FIG. 8. In the man- 
agement table shown in FIG. 8, user IDs, contract fea- 
tures, charging information, distribution information and 

is the like are recorded as management information re- 
garding users being under contract. The user ID is re- 
ferred to when each individual user is identified. The 
contract feature shows a service content for each user 
and is a combination of a basic service and an option 

20 service as described later. The charging information 
holds a cumulative total amount of money, for example, 
for each month in orderto charge a user. The distribution 
information shows data content that has been distribut- 
ed for a user. The navigation server 6 refers to the man- 

25 agement table as the need arises and manages service 
provision and charging for each user. The management 
table of FIG. B is one example, and in reality yet more 
management information can be held in the manage- 
ment table. 

30 [0128] It is possible that a user of the navigation ter- 
minal 2 acquires a data part corresponding to his own 
user ID in the management table of FIG. 8 to hold it in 
the memory 12 or the like. 

[0129] Next, the service contents and charging fea- 

35 tures are explained with respect to a navigation function 
performed in the navigation terminal 2 in the first em- 
bodiment. In the present embodiment, by incorporating 
an application in the navigation server 6 or distributing 
an application to the navigation terminal 2, it is possible 

40 to add various services accompanied by the navigation 
and alter a function easily. By utilizing the gateway ap- 
paratus 4 that various telephone companies manage, ft 
becomes possible to charge in a feature in which a 
charge for a navigation function realized in the naviga- 

45 tion system is included in a charge for a telephone call. 
[0130] FIG. 9 is a view showing a concrete example 
of services and charging features provided as a naviga- 
tion function of the first embodiment. As shown in FIG. 
9, with respect to the type of service, service is roughly 

so divided into two services composed of the basic service 
provided in a fixed manner and the option service that 
a user can select, and a plurality of service items are set 
for each. A predetermined charge is set in a charging 
feature set for each service item. 

55 [0131] With respect to the basic service in FIG. 9, in 
addition to map data distribution, point search, and route 
search by the map search server 7 that are already ex- 
plained, application search in which a variety of related 
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information is added to map data to be distributed at the 
time of route search, ViCS distribution in which the VICS 
information described above is distributed to the navi- 
gation terminal 2, a telephone function by hands free, 
and the like are provided. With respect to the option 
service, voice recognition by which a user can instruct 
by voice, emergency report service for the emergency 
report from a user described above, contents distribu- 
tion by which various contents such as image data other 
than map data are distributed, and the like are provided. 
[0132] In FIG. 9, with respect to the charging features 
defined in each function item, there are various features 
such as a charge according to sent information amount, 
a charge according to the number of implementations, 
a fixed charge for each month, and the like, and a total 
charge is decided by combining these, in the present 
embodiment, since each user is charged based on 
charging information that the gateway apparatus 4 man- 
ages and a charging feature in which a navigation func- 
tion and the telephone function are united is made, the 
charging feature isconvenientforboth company and us- 
er. 

[0133] In the first embodiment, the company is as- 
sumed to be a server company and a telephone com- 
pany, and the server company is assumed to be a nav- 
igation server management company managing the 
navigation server 6 and a map search server manage- 
ment company managing the map search server 7. 
There are following features for cases where these re- 
spective business companies charge as described 
above. 

[0134] First, there is a feature that a telephone com- 
pany charges in one lump sum. In this case, it is possible 
to charge only by the amount of data communication or 
to charge by the amount of data communication and the 
type of data (route search, application search, and the 
like). A telephone company holds the number of uses of 
the navigation function and the number of data trans- 
missions/receptions or the amount of data as manage- 
ment information for each user and charges each user 
based thereon. In this case, a predetermined ratio part 
in a charge collected from each user is paid to each serv- 
er company. 

[0135] Second, there is a feature that both of a tele- 
phone company and a server company charge. In this 
case, a telephone company charges only by the amount 
of data communication, and a part of a charge collected 
from each user is paid to each server company. The nav- 
igation server company charges based on the type of 
data, the number of uses of an option service, and the 
like. 

[0136] Third, there is a feature that each of a tele- 
phone company, a navigation server company, and a 
map search server company charges. In this case, the 
telephone company charges only by the amount of data 
communication and pays a part of a charge collected 
from each user to each server company. The respective 
navigation server company and map search server 



company charge based on the type of data and the 
number of uses of an option service or the number of 
uses of point search or map data distribution or the like. 



[0137] FIG. 1 0 is a diagram showing a hardware con- 
figuration of the navigation terminal 2 in the second em- 
bodiment. As shown in FIG. 10, in the second embodi- 
ment, the hardware is structured in such a manner that 
a hard disk 22 as a nonvolatile memory device for stor- 
ing map data received is mounted in the navigation ter- 
minal 2 in the first embodiment. Instead of the hard disk 
22, a nonvolatile memory device such as a flash mem- 
ory may be loaded. Since a hard disk can be utilized for 
other uses, various application programs, contents da- 
ta, and the like can be stored therein. 
[0138] Next, flows of processing performed in the sec- 
ond embodiment will be explained employing FIG, 11 
and FIG. 12. FIG. 11 shows a case corresponding to 
map data distribution of a present position and the vi- 
cinity of it, and FIG. 12 is a diagram corresponding to 
map data distribution accompanied by route search. 
[01 39] FIG. 1 1 is a first sequence chart in the second 
embodiment. In FIG. 11 , shown are flows of data sent 
and received among the navigation terminal 2, the nav- 
igation server 6, and the map search server 7, similarly 
to FIG. 3 in the first embodiment 

[0140] In FIG. 11 , steps S41 to S48, S50 to S52, and 
S54 are performed similarly to the steps S1 to S12 of 
the first embodiment (FIG. 3), respectively. In the sec- 
ond embodiment, the map data which has not been dis- 
tributed yet to the navigation terminal 2 are selected 
from map data discriminated as those to be distributed 
to the navigation terminal 2 at step S48 (step S49). That 
is, since the map data which has already been distrib- 
uted to the navigation terminal 2 may have been already 
held in the hard disk 22, in the second embodiment, it 
is set that the map data already distributed are collated 
40 with management data described later and are not in- 
cluded in a distribution object. In addition to a case 
where whether map data has not been distributed yet is 
decided based on a map block, in a case where a time 
stamp is added to map data, when time stamps are dif- 
45 ferent even in the same map block, it may be decided 
that they have not been distributed. By doing this, it be- 
comes possible to deal with a case where map data are 
updated due to a new construction of a road, a new es- 
tablishment of a point, and the like. 
so [0141] In the second embodiment, at the time of draw- 
ing processing of the display section 17, the map data 
which has already been distributed or the map data 
which has already been stored in the hard disk 22 can 
be selectively employed. For that reason, a user is con- 
55 firmed in advance whether or not preservation to the 
hard disk 22 should be performed (step S53) so that set- 
ting can be performed by the operation section 16. Pres- 
ervation information showing whether or not preserva- 
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tion to the hard disk 22 is performed is sent to the nav- 
igation server 6 (step S54). Based on the preservation 
information the navigation server 6 updates charging in- 
formation according to whether or not preservation to 
the hard disk 22 is performed. Therefore, at a time of 
charging described later, considering additional charg- 
ing accompanied by preservation of map data to the 
hard disk 22, for example, a user can select so as to 
preserve only the map data of a road of frequent use in 
the hard disk 22 and not to preserve the other map data. 
[0142] In a case of setting that preservation to the 
hard disk 22 is performed after drawing processing of a 
map (step S56), the map data distrfouted are stored in 
the hard disk 22 to update the map data in the hard disk 
22 (step S57). With this, in the second embodiment, 
while making use of the hard disk 22, higher speed 
drawing can be achieved compared with of the first em- 
bodiment, and the transmission data amount of the map 
data distributed can be reduced. 
[0143] Next, FIG. 12 is a second sequence chart in 
the second embodiment, corresponds to a case where 
route search processing by the navigation server 6 is 
performed, and has a difference that the step S48 of the 
sequence chart shown in FIG. 11 is substituted for steps 
S71 to S74. These steps S71 to S74 correspond to the 
steps S31 to S34 of FIG. 5 explained in the first embod- 
iment. In this second sequence chart also, similarly to 
the case of the first sequence chart, selection of map 
data which has not been distributed (step S75), process- 
ing accompanied by preservation and confirmation of 
the hard disk 22 (step S79 to S81) : and update of the 
hard disk 22 (step S83) are performed. This second se- 
quence chart has a difference therefrom that the map 
data on the route on which a distribution object is set 
are dealt with. 

[0144] Next, the structure of the management table of 
the navigation server 6 in the second embodiment will 
be explained referring to the concrete example of FIG. 
13. The role of the management table shown in FIG. 13 
is as explained in the first embodiment (FIG. 8), and var- 
ious kinds of management information are recorded. In 
the items of FIG. 1 3, the user IDs, the contract features, 
and the distribution information are common to those of 
FIG. 8, and a difference therefrom is that hard disk pres- 
ervation information and travel history information are 
added. The hard disk preservation information corre- 
sponds to record of map blocks preserved in the hard 
disk 22 among the map data distributed to the navigation 
terminal 2, and the travel history information corre- 
sponds to record of how many times a user has traveled 
in a specific area in the past. The user can download 
the travel history information from the navigation server 
6 and can record it, for example, in the hard disk ^ to 
make use of it. For example, an occasion may arise 
where map data of an area where travel frequency is 
low are deleted from the hard disk 22. Search history 
information showing history regarding a search condi- 
tion of a point may be added in the management table 



of FIG. 13. For example, making use of the search his- 
tory information enables a utilization for a case where 
for a user who frequently searches a specific place such 
as an amusement park, advertisement information re- 

5 lated to such place is sent. 

[0145] Service and charging feature in this second 
embodiment are common to those of the first embodi- 
ment basically. However, as explained by the timing 
chart of FIG. 11, charge changes in accordance with 

10 whether or not preservation to the hard disk 11 is per- 
formed. That is, for example, if the charge is 1 0 yen/one 
block when preservation to the hard disk 22 is not per- 
formed; the charge is set as 30 yen/one block when 
preservation to the hard disk 22 is performed. By loading 

15 the hard disk 11 , a convenient charging feature with a 
high flexibility for users can be realized. 
[0146] With the navigation system according to the 
first embodiment or the second embodiment described 
above, when the user of the vehicle 1 implements nav- 

20 jgation, he can utilize system resource constructed over 
the Internet 5. Thus, it is not necessary to prepare an 
application such as route calculation or map data with 
a large data size in the navigation terminal 2, whereby 
the cost of the apparatus is restrained and the apparatus 

25 is advantageous in miniaturization and weight saving. 
The navigation server 6 and the map search server 7 
constructed over the Internet 5 handle processing for 
many users in a unified way and are not under restric- 
tions of the terminal side, and through them uniform 

30 service can be provided. Since positional data of the 
navigation terminal 2 are acquired, reasonable distribu- 
tion of map data can be performed. Moreover, by utiliz- 
ing the function of the gateway apparatus 4, charging 
users can be performed efficiently. 

35 [0147] Although the case where the navigation termi- 
nal 2 is loaded and employed in the vehicle 1 is ex- 
plained in the respective embodiments, the present in- 
vention is not limited to this and can be applied to a case 
where the navigation terminal 2 which can be utilized in 

40 a movable body other than vehicles is employed. For 
example, a feature can be expected wherein the func- 
tion of the navigation terminal 2 in the present embodi- 
ments is added to a commonly utilized portable tele- 
phone unit. 

45 [0148] Although the case where each of the naviga- 
tion server 6 and the map search server 7 is connected 
to the Internet 5 is explained in the respective embodi- 
ments, the present invention is not limited to this and 
can be applied to a case where the navigation server 6 

50 and the map search server 7 are constructed in a unified 
manner as one server. 

[0149] As described above, according to the present 
invention, there is provided a navigation system and 
method, wherein the function of the navigation system 
55 and map data distribution are performed on the Network 
intensively so that the cost of the apparatus is not in- 
creased and a system such as for charging can be con- 
structed reasonably. 
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[0150] The invention may be embodied in other spe- 
cific forms without departing from the spirit or essential 
characteristics thereof. The present embodiments are 
therefore to be considered in all respects as illustrative 
and not restrictive, the scope of the invention being in- 5 
dicated by the appended claims rather than by the for- 
going description and ail changes which come within the 
meaning and range of equivalency of the claims are 
therefore intended to be embraces therein. 



Claims 

1. A navigation system for providing datafrom a server 

(6, 7) to a navigation terminal (2) via a network (5), is 
characterized in that the navigation system com- 
prises: 

the navigation terminal (2) comprising a wire- 
less communication device (18) connected to 20 
the network by wireless communication to send 
and receive data, a present position detection 
device (13) for detecting a present position of 
a movable body (1), and an instruction device 
(1 6) for instructing a predetermined navigation 25 
function; 

a navigation server (6) for acquiring positional 
data corresponding to the detected present po- 
sition via the network (5), discriminating map 
data to be a distribution object to the navigation 30 
terminal (2) based on the positional data, and 
generating navigation information based on the 
instructed navigation function to provide it to 
the navigation terminal (2); and 
a map search server (7) having a memory de- 35 
vice (8) for accumulating map data and reading 
the map data discriminated as the distribution 
object from the memory device (8) to distribute 
it to the navigation terminal (2) via the network 
(5). *o 

2. The navigation system according to claim 1 , char- 
acterized in that the navigation system further 
comprises a gateway apparatus (4) provided be- 
tween the wireless communication device (1 8) and 45 
the network (5) and controlling mutual data commu- 
nication, wherein charging information for the nav- 
igation terminal (2) is generated according to a con- 
dition of data communication that the gateway ap- 
paratus (4) controls. 50 

3. The navigation system according to claim 1 or 2, 
characterized in that wherein the navigation serv- 
er (6) discriminates map data of a predetermined 
area of a point and the vicinity of it corresponding 55 
to the acquired positional data as a distribution ob- 
ject. 



4. The navigation system according to any one of 
claims 1 to 3, 

characterized in that wherein the navigation serv- 
er (6) provides a route search function searching an 
optimum route heading for a destination from the 
present position when a route search is instructed 
by the navigation terminal (2). 

5. The navigation system according to claim 4, char- 
acterized in that wherein the navigation server (6) 
discriminates the map data of the predetermined ar- 
ea along the searched optimum route as the distri- 
bution object when providing the route search func- 
tion. 

6. The navigation system according to any one of 
claims 1 to 5, 

characterized In that wherein regarding the map 
data an entire map is divided into mesh-like blocks, 
and the map data have a data structure in which 
map data of the respective blocks assemble. 

7. The navigation system according to claim 6, char- 
acterized in that wherein the map data are strati- 
fied into a plurality of levels having different block 
sizes according to a degree of scaling down, the de- 
gree of scaling down of map data to be the distribu- 
tion object is changed according to a condition, and 
map data of a different hierarchy is distributed to the 
navigation terminal. 

8. The navigation system according to any one of 
claims 1 to 7, characterized in that wherein the 
navigation terminal (2) functions as a movable body 
telephone unit connectable to a telephone line via 
a movable communications network. 

9. The navigation system according to any one of 
claims 1 to 8, characterized in that wherein the 
navigation terminal (2) further comprises a nonvol- 
atile memory device (22) in which map data re- 
ceived from the map search server (7) are stored. 

10. The navigation system according to claim 9, char- 
acterized in that wherein the map data which have 
been already stored in the nonvolatile memory de- 
vice (22) are not distributed from the map search 
server (7) to the navigation terminal (2). 

11. A navigation information providing server (6, 7) for 
providing information including map data to a navi- 
gation terminal (2) via a network (5), characterized 
in that the navigation information providing server 
(6, 7) comprises: 

a generating device for generating navigation 
information based on navigation function in- 
structed by the navigation terminal (2) via the 
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network (5); 

a providing device for providing the generated 
navigation information to the navigation termi- 
nal (2); 

an acquiring device for acquiring positional da- 
ta corresponding to a present position of a mov- 
able body (1) from the navigation terminal (2) 
via the network (5); 

a discriminating device for discriminating map 
data of a predetermined area of a point and the 
vicinity of it corresponding to the acquired po- 
sitional data as a distribution object; 
a map memory device (8) for accumulating map 
data; 

a reading device for reading the map data dis- 
criminated as the distribution object from the 
map memory device (8); and 
a distributing device for distributing the read 
map data to the navigation terminal (2) via the 
network (5). 

12. The navigation information providing server (6, 7) 
according to claim 11, characterized in that the 
navigation information providing server (6, 7) fur- 
ther comprises a table memory device for storing a 
management table including information about the 
map data distributed to the navigation terminal (2), 

wherein the discriminating device discrimi- 
nates map data except the distributed map data as 
the distribution object with reference to the manage- 
ment table stored in the table memory device. 

13. The navigation information providing server (6, 7) 
according to claim 11 or 12, characterized in that 
wherein when the present position of the movable 
body (1) acquired via the network (5) indicates that 
the movable body (1 ) has approached the outer pe- 
riphery of a predetermined area in which the mov- 
able body (1 ) is included merely by a predetermined 
distance, the discriminating device discriminates 
the map data to be distributed next as the distribu- 
tion object. 

14. The navigation information providing server (6, 7) 
according to anyone of claims 11 to 13, character- 
ized in that the navigation information providing 
server (6, 7) further comprises a route searching de- 
vice for searching an optimum route heading for a 
destination from the present position of the movable 
body (1) acquired via the network (5) when a route 
search is instructed by the navigation terminal (2), 

wherein the discriminating device discrimi- 
nates the map data of the predetermined area along 
the searched optimum route as the distribution ob- 
ject. 

15. A navigation information providing server (6, 7) for 
providing information including map data to a navi- 



gation terminal (2) having a nonvolatile memory de- 
vice (22) for storing the map data acquired from the 
navigation information providing server (6, 7) via a 
network (5), characterized in that the navigation 
5 information providing server (6, 7) comprises: 

a generating device for generating navigation 
information based on navigation function in- 
structed by the navigation terminal (2) via the 
10 network (5); 

a providing device for providing the generated 
navigation information to the navigation termi- 
nal (2); 

an acquiring device for acquiring positional da- 
15 ta corresponding to a present position of a mov- 

able body (1) from the navigation terminal (2) 
via the network (5); 

a discriminating device for discriminating map 
data of a predetermined area of a point and the 
20 vicinity of it corresponding to the acquired po- 

sitional data as a distribution object; 
a map memory device (8) for accumulating map 
data; 

a reading device for reading the map data dis- 
25 criminated as the distribution object from the 

map memory device (8); 
a distributing device for distributing the read 
map data to the navigation terminal (2) via the 
network (5); and 
30 a table memory device for storing a manage- 

ment table including information about the map 
data distributed to the navigation terminal (2), 
wherein the discriminating device discriminates 
map data except the distributed map data as 
35 the distribution object with reference to the 

management table stored in the table memory 
table device. 

16. The navigation information providing server (6, 7) 
40 according to claim 1 5 or 26 : characterized in that 

the navigation information providing server (6, 7) 
further comprises a route searching device for 
searching an optimum route heading for a destina- 
tion from the present position of the movable body 

45 (1 ) acquired via the network (5) when a route search 
is instructed by the navigation terminal (2), 

wherein the discriminating device discrimi- 
nates the map data of the predetermined area along 
the searched optimum route except the distributed 

so map data as the distribution object with reference 

to the management table stored in the table mem- 
ory table. 

17. The navigation information providing server (6, 7) 
55 according to any one of claims 11 to 16, 22 to 24, 

26, 28 and 29 characterized in that wherein re- 
garding the map data an entire map is divided into 
mesh-like blocks, and the map data have a data 
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structure in which map data of the respective blocks 
assemble. 

18. A navigation server (6) for providing navigation in- 
formation to a navigation terminal (2) via a network 
(5) with which a map search server (7) having a map 
memory device (8) for accumulating map data is 
connected, characterized in that the navigation 
server (6) comprises: 

a generating device for generating navigation 
information based on navigation function in- 
structed by the navigation terminal (2) via the 
network (5); 

a providing device for providing the generated 
navigation information to the navigation termi- 
nal (5); 

an acquiring device for acquiring positional da- 
ta corresponding to a present position of a mov- 
able body (1) from the navigation terminal (2) 
via the network (5); and 
a discriminating device for discriminating map 
data of a predetermined area of a point and the 
vicinity of it corresponding to the acquired po- 
sitional data as a distribution object by the map 
search server (7). 

19. The navigation server (6) according to claim 18, 
characterized in that the navigation server (6) fur- 
ther comprises a table memory device for storing a 
management table including information about the 
map data distributed to the navigation terminal (2), 

wherein the discriminating device discrimi- 
nates map data except the distributed map data as 
the distribution object with reference to the manage- 
ment table stored in the table memory table. 

20. The navigation server (6) according to claim 1 8 or 
19, characterized in that wherein when the 
present position of the movable body (1) acquired 
via the network (5) indicates that the movable body 

(1) has approached the outer periphery of a prede- 
termined area in which the movable body (1) is in- 
cluded merely by a predetermined distance, the dis- 
criminating device discriminates the map data to be 
distributed next as the distribution object. 

21. The navigation server (6) according to any one of 
claims 1 8 to 20, characterized in that the naviga- 
tion server (6) further comprises a route searching 
device for searching an optimum route heading for 
a destination from the present position of the mov- 
able body (1) received via the network (5) when a 
route search is instructed by the navigation terminal 

(2) , 

wherein the discriminating device discrimi- 
nates the map data of the predetermined area along 
the searched optimum route as the distribution ob- 
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ject with reference to the management table stored 
in the table memory device. 

22. The navigation server (6) according to claim 1 4 or 
21 characterized in that wherein the discriminat- 
ing device discriminates wide area map data of the 
predetermined area along the searched optimum 
route as the distribution object initially, and then en- 
larged narrow area of map data of the predeter- 
mined area as the distribution object according to 
advance condition of the movable body (1 ). 

23. The navigation server (6) according to claim 14, 21 
or 22 characterized in that wherein the discrimi- 
nating device discriminates wide area map data of 
the predetermined area along the searched opti- 
mum route as the distribution object, and enlarged 
narrow area of map data of the intersection and the 
vicinity of it as the distribution object if the present 
position of the movable body (1) acquired via the 
network (5) is a position corresponding to the inter- 
section and the vicinity of it. 

24. The navigation server (6) according to any one of 
claims 14 and 21 to 23 characterized in that 
wherein if the searched optimum route includes a 
place where radio waves do not reach, the distrib- 
uting device distributes the map data corresponding 
to the place and the vicinity of it to the navigation 
terminal (2) via the network (5) in advance that the 
movable body (1 ) approaches the place and the vi- 
cinity of it. 

25. A navigation server (6) for providing navigation in- 
formation to a navigation terminal (2) having a non- 
volatile memory device (22) in which the map data 
acquired from a map search server via a network 
(5), characterized in that the navigation server (6) 
comprises: 

40 

a generating device for generating navigation 
information based on navigation function in- 
structed by the navigation terminal (2) via the 
network (5); 

45 a providing device for providing the generated 

navigation information to the navigation termi- 
nal (2); 

an acquiring device for acquiring positional da- 
ta corresponding to a present position of a mov- 
so able body (1) from the navigation terminal (2) 

via the network (5); 

a discriminating device for discriminating map 
data of a predetermined area of a point and the 
vicinity of it corresponding to the acquired po- 
55 sitional data as a distribution object by the map 

search server (7); and 

a table memory device for storing a manage- 
ment table including information about the map 
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data distributed to the navigation terminal (2), 
wherein the discriminating device discriminates 
map data except the distributed map data as 
the distribution object with reference to the 
management table stored in the table memory 5 
device. 

26. The navigation server (6) according to claim 15 or 
25, characterized in that wherein a time stamp is 
added to the map data, and the discriminating de- 10 
vice discriminates the distributed map data as the 
distribution object if the time stamp is different even 

in the same map data. 

27. The navigation server (6) according to claim 32 or is 
33, characterized in that wherein the navigation 
server (6) further comprises a route searching de- 
vice for searching an optimum route heading for a 
destination from the present position of the movable 
body (1 ) acquired via the network (5) when a route 20 
search is instructed by the navigation terminal (2), 

wherein the discriminating device discrimi- 
nates the map data of the predetermined area along 
the searched optimum route except the distributed 
map data as the distribution object with reference 25 
to the management table stored in the table mem- 
ory device. 

28. The navigation server (6) according to any one of 
claims 15 ; 16, 26 and 25 to 27 characterized in 30 
that wherein the management table further in- 
cludes information about the map data stored in the 
nonvolatile memory device (22) of the navigation 
terminal (2). 

35 

29. The navigation server (6) according to any one 
claims 15 ; 16, 26 and 25 to 28, characterized in 
that wherein the management table further in- 
cludes information about search history information 
showing history regarding a search condition of a 40 
place included in the searched optimum route by 
the route searching device, and the providing de- 
vice further provides advertisement information re- 
lated to the place as the navigation information. 
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